Vụ việc tuổi thật của Công Phượng bắt nguồn từ ngày 8 tháng 11 năm 2014, khi báo Thể thao 24h đưa tin một học viên cũ của lớp Năng khiếu HAGL khóa đầu, tên viết tắt B.V.P, đồng thời cũng là đồng hương Nghệ An với Công Phượng khẳng định cả mình và Công Phượng phải làm lại khai sinh. Trong đó P. sinh năm 1994 làm lại thành 1996, còn Phượng từ 1993 thành 1995.[27][28][29]

Sau đó Bùi Văn Phúc, người có tên trùng khớp với tên viết tắt trên, đồng thời là đồng hương duy nhất với Công Phượng ở lớp năng khiếu đó, đã tự nhận mình là người được nhắc đến B.V.P trên và khẳng định qua bài viết trên báo Thanh niên là không nói gì về tuổi thật của Công Phượng[30] và gửi đơn thư đề nghị báo Thể thao 24h cải chính lại thông tin này.[31][32] Trả lời trên báo giấy, Ban biên tập báo Thể thao 24h xác nhận B.V.P là Bùi Văn Phúc và khẳng định họ có toàn bộ băng ghi âm phỏng vấn Bùi Văn Phúc và sẵn sàng cung cấp nội dung ghi âm cho cơ quan chức năng hoặc Bùi Văn Phúc nếu được yêu cầu.

Trong bài báo này đưa ra 3 hồ sơ của Công Phượng với 3 năm sinh khác nhau:[33]

1. Trong danh sách Học viện HAGL Arsenal JMG (đăng ngày 15 tháng 12 năm 2007) thì Công Phượng sinh ngày 21 tháng 1 năm 1996.
2. Trong danh sách học viên khóa 1 của Học viện HAGL Arsenal JMG (đăng ngày 10 tháng 6 năm 2012) ghi Công Phượng sinh ngày 21 tháng 1 năm 1995.
3. Trong cuốn sổ đăng ký hộ khẩu với ngày sinh của từng thành viên trong gia đình Công Phượng có chữ ký xác nhận của người khai là bà Nguyễn Thị Hoa (mẹ Công Phượng) thì anh sinh ngày 21 tháng 1 năm 1993.

Ngày 12 tháng 11 năm 2014, sau 2 ngày làm việc với địa phương và gia đình Nguyễn Công Phượng, đoàn thanh tra của VFF đưa ra một tờ giấy khai sinh của Công Phượng trong đó ngày sinh của anh là 21 tháng 1 năm 1995.[34][35]

Ngày 16 tháng 11 năm 2014, trong chương trình Chuyển động 24h, phóng viên VTV cho rằng tờ khai sinh lập tại xã này của Công Phượng là không hợp lệ do bị bỏ trống một số chi tiết (số sổ và quyển), trong khi thông tin từ người cùng làng của Công Phượng và từ hồ sơ Hộ khẩu lưu trên Công an huyện Đô Lương, tỉnh Nghệ An từ năm 2002 cho thấy Công Phượng sinh ngày 21 tháng 1 năm 1993. Sổ đăng ký khai sinh năm 1995 của xã không có tên Công Phượng. Công Phượng có đến 2 giấy chứng nhận Hoàn thành chương trình Tiểu học, một ghi tốt nghiệp năm 2006, một là 2007. Học bạ của Công Phượng có nhiều dấu hiệu bị làm giả vì chữ viết nhận xét của giáo viên là giống nhau trong suốt các năm học. Thêm vào đó, phóng viên cũng phỏng vấn một số người hàng xóm cùng độ tuổi và họ cho rằng Phượng sinh năm 1993.[36][37]

Ngày 17 tháng 11 năm 2014, trả lời báo Người lao động về việc trên, Công Phượng đã tiếp tục chọn giải pháp giữ im lặng với lý do Học viện bóng đá HAGL không cho phép anh trả lời báo chí.[38]

Ngày 18 tháng 11 năm 2014, Phòng tư pháp huyện Đô Lương đã đến làm việc với xã Mỹ Sơn, qua kiểm tra giấy tờ, trưởng phòng tư pháp huyện Đô Lương Trần Doãn Phú khẳng định Công Phượng sinh năm 1995.[33][39][40][41]

Ngày 5 tháng 12 năm 2014, Sở Tư pháp tỉnh Nghệ An đã có văn bản kết luận tuổi của tiền đạo Nguyễn Công Phượng là ngày 21 tháng 1 năm 1995.[1][42]